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(54) TlUe: NETWORK BASED PROGRAMMABLE MEDIA MANIPULATOR 




(57) Abstract 

The noedia manipulator is a middle layer between the clients, and the remote data servers is the common client-server organization. 
It transforms the network into a more flexible thrce-ticrcd configuration. Requests generated by the clients for media objects from media 
resources are routed to the media manipulator. It processes the requests and determines if the media objects may be found locally, either 
cached in the media manipulator itself or in the local data servers. When the media objects are obtained, the media manipulator can be used 
to perform operations on those objects such as format translations, to apply protective mechanisms for the clients, to speed communications 
between the remote servers and the clients, or perform compute operations for the clients. In one example, a parser of the manipulator 
searches for images in the media objects so that service devices can be called to perform data compression or pornography detection on the 
images. The parser can also search for executable or data files in the media objects and to perform virus scanning or format conversion, 
respectively. 
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NETWORK BASED PROGRAMMABLE MEDIA MANIPULATOR 

RELATED APPLICTITIONS 

This application claims priority to U.S. 
5 Provisional Application No. 60/020,094, filed June 21, 
1996, the contents of which is incorporated herein by 
reference in its entirety. 

BACKGROUND OF THE INVENTION 

In a client -server network, on one hand there are 
clients, typically personal computers, IBM-compatible 
computers and/or UNIX workstations, for example, 
equipped with information browsers. On the other hand, 
there are data servers and compute servers . Data 
servers are computers with a large storage capacity 
containing information in different media formats; data 
records, plain text documents, word processing 
documents, still pictures, compressed audio and video, 
and executable files, for example. Compute servers are 
computers that carry out intensive computational tasks 
that would typically require too much time for the 
client to complete. Each compute server might use a 
single or many processors to complete the given task. 

25 Users interact with their clients in a natural way 

with a mouse, keyboard, screen, printer, or by some 
other input/output device. The users need not be 
concerned about what happens after they make their 
selection within their clients. Clients then make 

30 service requests to geographically dispersed servers. 

Upon receiving requests from the clients, the servers 



15 
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perform the desired operations and return the retrieved 
or computed media stream back to the client for 
display. 

5 SUMMARY OF THE INVENTION 

The present invention is connected into the 
ubiquitous two-tiered client-server network of 
computers. It is designed as a middle layer, 
middleware, between the clients and the remote data 

10 servers. It transforms the network into a more 
flexible three- tiered configuration. Requests 
generated by the clients for media objects from media 
resources are routed to the media manipulator. It 
processes the requests and determines if the media 

15 objects may be found locally, either cached in the 
media manipulator itself or in local/remote data 
servers. When the media objects are obtained, the 
media manipulator can be used to perform operations on 
those objects such as format translations, to apply 

20 protective mechanisms for the clients such as virus 
scanning, to speed communications between the remote 
servers and the clients using compression operations, 
or perform compute operations for the clients. 

25 In general, according to one aspect, the invention 

features a middle-ware computing system. It includes a 
network access system that supports communications with 
media resources and client computers and a media 
manipulation system that operates on media objects 

3 0 received from the media resources via the network 

access system prior to forwarding the media objects to 
the client computers. 

In specific embodiments, a parser is used- to 
35 identify different media types within the media objects 
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so that service devices may be called to operate on the 
media types. In one example, the parser searches for 
images in the media objects and service devices include 
an image compressor for performing data compression or 
5 pornography detection on the images. The parser can 
also search for executable or data files in the media 
objects and the service devices then called to perform 
virus scanning or format conversion, respectively. 

In further specifics, a cache is used to store 
media objects. A media flow manager receives requests 
for media objects and checks for the presence of the 
media objects in the cache to preclude the necessity of 
obtaining the objects from the remote media resources. 

The above and other features of the invention 
including various novel details of construction and 
combinations of parts, and other advantages, will now 
be more particularly described with reference to the 
accompanying drawings and pointed out in the claims. 
It will be understood that the particular method and 
device embodying the invention are shown by way of 
illustration and not as a limitation of the invention. 
The principles and features of this invention may be 
employed in various and numerous embodiments without 
departing from the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings, reference characters 
30 refer to the same parts throughout the different views. 

The drawings are not necessarily to scale; emphasis has 
instead been placed upon illustrating the principles of 
the invention. Of the drawings: 
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Fig. 1 is a schematic block diagram illustrating 
the context in which the inventive media manipulator 
operates; 

Fig. 2 is a block diagram illustrating the 
5 interaction between components of the media manipulator 
according to the invention; 

Fig. 3 is an object interaction diagram 
illustrating the operation of the components of the 
media manipulator; 
10 Figs. 4A, 4B, and 4C show the message formats for 

transmitting tasks to compute servers; 

Fig. 5 is a block diagram showing the programming 
of the media manipulator using m- script; 

Fig. 6 is another object interaction diagram 
15 showing the order of creation of the components of the 
manipulator; and 

Fig. 7 is a block diagram showing another 
embodiment of the media manipulator. 

20 DETAILED DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates the context in which the media 
manipulator 100 operates. In many applications, it is 
important for users to access remote media resources 
108 such as the data servers 104 of content providers 

25 on the Internet. These users may be at client 

computers 110 that are inter- connected by a local area 
network (LAN) 112. The clients 110 access the media 
resources 108 through a gateway 114 linking the L7W 112 
to the Internet. The user*s also require access to the 

30 media resources 108 remotely at remote clients 116 

through, for example, telephone dial-up connections 
118 or through cellular/wireless links 120. 

The media manipulator 100 is connected into this 
35 two-tiered client-server network of computers as a 
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middle layer between the clients 110, 116 and the 
remote data servers 104 of the media resources 108. 



Fig. 2 is a block diagram illustrating the 
5 internal organization of the media manipulator 100, It 
comprises six basic components; media flow manager 
210, media parser 212, network access layer 214, object 
switch 216, multiple service plugins 218, and global 
access cache 220. In one embodiment, these components 
10 are implemented as separate software objects that run 
on a common microprocessor or multiprocessor system. 



The media flow manager 210 serves as the principle 
controller for the media manipulator 100. It has 

15 access to the various components and can alter their 

behavior. It specifies the operations to be formed on 
the received media objects. It is also the storehouse 
for the information on the media objects as they are 
received from the media parser. The media flow manager 

20 210 also tracks the physical resources that are 

functional and available in the media manipulator and 
on the surrounding LAN in order to determine to which 
of the resources the media objects flow. 

25 The network access layer 214 makes the media 

manipulator 100 accessible through many different types 
of network devices and the protocols running on top of 
them. In one implementation, the network access layer 
communicates through the Internet gateway 114 using the 

30 TCP/IP protocol, connects to the compute or data server 
using the protocol of the local area network 112, and 
communicates with the clients using either the LAN or 
the protocols necessary to communicate with the remote 
clients 116 over low-bandwidth connections 118-, 120. 



35 
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When communicating with the remote data servers 
104 of the content providers, the network accepts the 
incoming data streams and assembles them into media 
objects. These media objects are then made available 
5 to the media parser 212, object switch 216, and service 
plugins 218. The media parser 212 analyses all 
incoming media objects to extract the relevant media 
types. These media types include executable files, 
data files, and images, for example. Information 
10 concerning the detected media types is forwarded to the 
media flow manager 210, which decides what operations 
should be performed on the media . 

The object switch 216 supports a number of 
15 incoming and outgoing object gates. Media objects 

enter into the object switch from the network access 
layer 214 and from the service plugins' output links. 
The media objects leaving the object switch 216 go into 
the network access layer 214 and the service plugins' 
20 input links. The object switch routes the objects 
based on the media manager instructions, either 
directly or indirectly. 

The global access cache is an intelligent 
25 mechanism that speeds the operation from the 

perspective of the user at the clients 110, 116. It 
determines which media objects are most likely to be 
used in the future and stores them in the fastest 
available memory. Media objects that are somewhat less 
3 0 likely to be required again are stored in slower memory 
or a secondary cache. There can be as many levels of 
the cache as the physical infrastructure allows, and 
the caching may take place on data servers that are 
remote from the main computational resources af the 
35 media manipulator. This caching minimizes the time 
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that different users need to wait for requests to be 
processed. 

The media manipulator 100 is a programmable 
5 device. A system administrator can change its behavior 
by giving it m-script commands. It is also an 
extendable device. By adding new service plugins, new 
capabilities can be added to the device. The 
construction of the components of the media manipulator 
10 allows for redundancy and fault tolerance. A hardware 
failure does not bring the entire system to a halt. 
The system will keep working and simply notify the 
administrator that one of its components needs to be 
replaced . 

15 

Fig. 3 is an object flow diagram illustrating the 
communication between the client 110, 116, content 
provider's data server 104, and the components of the 
multimedia manipulator 100. 

20 

The first step is the initial connection 1, 
Connect, between the client 110, 116 and the media 
manipulator 100 via the network access layer 214 . The 
network access layer 214 accepts this request 2 . In 
25 one implementation, it accepts by calling a new 

incidence of itself such that each incidence of the 
network access layer object supports a single 
connection outside the media manipulator 100. 

30 After establishing the connection, the client 

makes a request 4 for a media object. In the typical 
example, this will be a universal resource locator 
(URL) to a data server 104 of a content provider on the 
Internet. The network access layer then calls- the 

35 media parser 212 and passes the client request 6. 
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The media parser 212 looks to two sources for the 
media object simultaneously. The ProcessURL request 8 
is passed to the media flow manager 212, which has 
knowledge of the contents of the global access cache 
5 220. The parser also issues a request 10, GetPage, to 
the network access layer. 

The media flow manager 212 searches for the object 
in the cache 220. If the cache returns a cache -miss, 

10 the request to the provider has not been delayed 

waiting for the miss status, whereas in the case of a 
cache-hit, the request to the provider is simply 
terminated after verifying the validity of the cached 
page. Using this scheme, there is little increased 

15 latency associated with the use of the manipulator 100 
in the worst-case cache-miss scenario. 

In the illustrated example, a cache-miss occurred. 
Thus, rather than supplying the object, the cache 220 
20 is prepared 12 to receive the media object, PutlnCache. 
Also, the network access layer 214 connects 14 to the 
content provider and retrieves 16 the media object or 
page. 

25 As the media object is being received by the 

network access layer from the content provider 104, the 
parser begins to parse 17 the object. As parsing 
proceeds, the parser also begins to update 18 the 
global access cache 220 with the parsed portions of the 

30 object. Simultaneously, the parser begins the reply 
20, 22 to the client via the network access layer. 



35 



In one implementation, the parser searches for 
images in the media objects to perform compression or 
pornography detection, for example. On encountering an 
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image, the parser 214 passes a call to the media flow 
manager to process the image 24 while continuing to 
parse 26 the media object. 

5 The media flow manager 210 gets the image 28 via 

the network access layer 214. The fact images are not 
stored with the page but must be separately requested 
is an artifact of the HTTP protocol. The network 
access layer 214 then connects 30 to the content 
10 provider 104 and retrieves 3 2 the image. 

When the image is retrieved, the media flow 
manager 210 places it in the cache with the other 
portions of the media object and makes a function call 

15 to the object switch to process the image 34. The 

object switch knows the various service plugins that 
are available and the actions that must be performed on 
the media types that are discovered by the media 
parser, which in this example is an image. When called 

20 by the object switch 216 to process 36 the media type, 
the particular service plugin, or multiple plugins when 
serial operations are required, retrieves 38 the media 
type, i.e., image, and performs the desired operation 

on or processes 4 0 the image. For example, in one 
25 instance, this can be compression or thinning to 

expedite communication to the client. In another case, 
it can detect the probability of pornography by 
detecting the percentage of flesh-tone colors in the 
picture. Once the processing is complete, the new 
3 0 image or revised media object may be placed 4 2 in the 
cache 220 or used in a reply to the client 110, 116. 

In many instances, the service plugin 
functionality will be performed by a separate compute 
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server 105. This computer may be directly accessible 
by the media manipulator 100 or accessible through the 
local area network 112. Generally out-sourcing this 
functionality is desirable, rather than running on the 
5 same device with the other components of the media 
manipulator 100, to avoid depriving those other 
components of processing bandwidth. 

When the plugin does utilize the external compute 
10 server, it issues a request message. Fig. 4A 

illustrates the formatting of the message to the 
compute server. The message has a number of different 
fields. It has a version field and a length field 
defining the length of the content . The type field 
15 indicates the type of the message, and the message ID 
is assigned by the network access layer. The source 
type indicates the media type. In the context of image 
files, the type indicates whether the image is in a GIF 
or JPEG type compression format, for example. The 
20 source path is the path to where the image is stored in 
the global access cache 220, to which the compute 
server has access. The destination type, path length, 
path, and parameters define the transformed media type 
and where it is to be sent. 

25 

Fig. 4B illustrates the reply message from the 
compute server. It again has version, length, type, 
and message ID fields. The reply code indicates 
whether or not the service was successful . The 
30 destination type, path length, and path indicate the 
type of the final image after the transform of the 
compute server has been implemented and where that 
final image is stored in the global access cache or 
otherwise . 



35 
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Fig. 4C shows the error message issued by the 
compute server when service was unsuccessful or error 
occurred. To contain this information, the message has 
a computer server error code identifying the server and 
5 a field holding the reason for the error. 

As illustrated in Fig. 5, the administrator or 
Internet application developer specifies the actions of 
the media manipulator by supplying an m- script language 
to the media flow manager 210. This is a quasi- 
10 configuration, script file which forms a high level 
programming language of the media manipulator. The 
following illustrates the general structure of the 
language with examples showing its use in the media 
manipulator 100. 

15 

name := definition 

The name of a rule is simply the name itself (without 
any enclosing "<" and ">") and is separated from its 
definition by the colon-equal (":=") character. 
20 "literal" 

Quotation marks surround literal text. Unless stated 
otherwise, the text is case-sensitive, 
mlel I nile2 

Elements separated by a bar ("|") are alternatives, 
25 e.g., 

"yes I no" will accept "yes" or "no", 
{mlel nile2} 

Elements enclosed in parentheses are treated as a 
single element. Thus, "{elem {foo | bar} elem} " allows 
30 the token sequences "elem foo elem" and "elem bar 
elem" . 
rule* 
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The character following an element indicates 

repetition. For example, "foo bar*", implies, "foo" 
followed by zero or more of "bars" . 
[nile] 

5 Square brackets enclose optional elements. For example, 
"foo [bar] " implies, "foo" followed by zero or one of 
"bar" . 

The BNF grammar of the m- script is grouped under 
three logical groups. 

0 

Basic 



15 



20 



Alphabets 

Variable-chars 

Numbers 

Variable-name 

Host-name 

Path-name 

Others 

EOLN 

Comment 



{abc...zABC..Z} 

{abc...zABC...Z-_} 

{0...9} 

Variable-chars {Variable-chars | Numbers}* 
Variable-chars {Variable-chars | Numbers | 
{Variable-chars | Numbers | | \ | | 
{!@#$%^&*(r{}-=|\o,} 

{Variable-chars | Others | ( | f":'' } * EOLN 



This section describes the basic rules used: Alphabets 
are composed of letters "a" through "z", "A" through 

25 "Z"; Numbers are composed of digits zero through nine. 
Variables -chars are alphabets, dash ("-") and 
underscore A variable name must start with a 

Variable-char and followed by zero or many variable- 
chars or numbers. Host-name is similar to variable-name 

30 and in-addition can have periods ("."). Path-name is a 
generic path used for locating files. EOLN is ASCII 13. 
A comment must start with "tt" character and ends with 
an EOLN. 
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Generic 



m-scripl 



:= { comment | section } * 

; = section-key " { " section-Desc " } 



Section 



Section-Desc 



section-line* 



Section-line 



:= section-desc-key section-desc- value [EOLN] 



Section 



:= server-section | cache-section | service-section | filter- 
section I action-section 



This section describes a generic m-script file. An m- 
script is a comment or a section. A section must start 
with a Section-key, followed by a Section-description 
enclosed in parentheses. The section description is 
made up of zero or many section lines. A section line 
starts with a section description key followed by an 
equal sign {»-") and the section description key's 
value. There are five types of sections, viz., server, 
cache, service, filter and action. 

Detail 

Server-section := "server" " { " server-sec-desc " } " 
Server-sec-desc := server-name-line j server-port- line 
Server-name-line := "name" "==" host-name [EOLN] 
Server-port-line := "port" numbers [EOLN] 

A server section starts with the key "server" . This 
section consists of two lines: Name and port lines. The 
name line specifies the name of the host on which the 
MM 100 is run. The port line specifies the main port 
number on which the MM awaits requests from clients. 

Cache-section "cache" " {" cache-sec-dcsc " } " 
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Cache-sec-desc := cache-clean-line | cache-direc-line 
Cache-clean-Iine := "cleanup" { number | "no" } 
* Cache-direc-line := "directory" Path-name 

5 A cache section starts with the key "Cache". This 

section consists of two lines as well: Cache-clean and 
directory lines. The cache-clean line specifies the 
time interval after which the cache cleaning is 
performed. It takes two values: a positive number (time 
10 interval in seconds) or the string "no" {implying never 
to be cleaned) . The directory line specifies the 
directory in which the cached files need to be stored.- 

Service-section := "service" Service-scc-desc "}" 

15 Service-sec-desc := Service -id-line | Service-host-line | Service-port-line 

Service-id-Iinc := "id" "=" variable-name 

Service-host-line := "host" "=" host-name 

Service-port-linc := "port" "=" numbers 

2 0 A service section is for service plugins . There must be 
a service section for each service that has to be used 
by the MM 100. This section starts with the key 
"service". The section consists of three lines: Id, 
Host and port lines. The id line specifies a user 

25 defined identifier that can be used in other sections. 
The host and port lines respectively specify the name 
of the host and port number on which the service is 
available . 



30 



Filter-desc 



Filter-sec 



Filter-Object-line 



"filter" "{"filter-desc"}" 
filter-objcct-linc | filter-aclion-Iine 
"object" '^" Filter-Object-Name 
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Filter-Object-Name "image" [ "video" | "java^ 

Filter- Action-Hnc := "action" "=" variable-name 



A filter section starts with the key "filter". This 
5 section consists of two lines: object and action line. 
The object line specifies the name of the object to be 
identified and filtered. The action line identifies 
the rule to be applied on the object. Currently, the 
objects identified are images. In future, objects like 
10 video and Java applets can be identified. 



25 



Action-section 
Action-desc 
Action-id-line 
1 5 Action-cond-Hne 
Action-cond-exp 



Action-exp-bin-op 
Action-cond-exp-op 
2 0 Action-exp-var := 



Parameter 

Action-proc-line 

Action-proc-exp 

Method-exp 



Method-name 
Method-Param 
3 0 Action-connect 



"action" "{" action-desc "}" 

action-id-line | action-cond-line ] action-proc-line 

"id" "=" variable-name 

"cond" * -" Action-cond-exp 

[Action-exp-bin-op] Action-exp-var [ Action-cond-exp- 
op Action-cond-exp ] 

:= "&&" I "II" I I "!=" 1 ">" I "<*" I ">=" I 

{ Filter-Object-Name "." Parameter } | { variable-name 

"." "result" } 

"any" | "transparent" j "animated'' 
"process" "=" Action-proc-exp 

{ variable-name| Method-exp } [Action-connect Action- 
proc-exp ] 

Filter-Object-Name "." Method-name "(" Method- 
Param* ")" 
"replace" 
""" Path-name """ 
"&" I "I" 
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The action section is the most complicated section. The 
action sections can be linked to other action sections 
forming a list of actions to be applied in tandem. The 
5 section starts with the key "action" . This section 
consists of three lines: id, condition and process 
lines. The id, as before, is a user assigned 
identifier. The condition line specifies a condition 
when the process has to be performed. The condition is 

10 like a standard "C" expression. It uses object's 

properties (e.g., image . transparent - image that has a 
transparent bit), or result of other rules (e.g. 
rulel . result ) . The process can be a service identifier 
or another rule identifier. Several identifiers can be 

15 connected using action connectors; (and) or "["(or). 
The (and) connector implies both the rules have to 
be applied in succession (e.g.: rulel & rule2 - implies 
apply rulel and then rule2) . The "|" (or) connector 
implies that apply either of the process (e.g.: 

20 compressl | compress2 - implies, apply compressl or 
compress2) . 

An example is as shown below: 



25 / #m-script for manipulating HTML files 

2 

3 #listcning host name and port 

4 server { 

5 name - center 
3 0 6 port = 8001 

7 } 
8 

9 #cache parameters 

10 cache { 

35 I J cleanups no 

12 directory = "/opt/mm/cache/images/" 
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J3 ] 
14 

15 #compress service server 1 

16 service { 

5 17 id = compress 1 

18 host = center 

19 port = 7002 

20 } 
21 

10 22 #compress service server 2 

23 service { 

24 id = compress2 

25 host = center 

26 port = 7003 
15 27 ) 

28 

29 filter{ 

30 object = image 

31 action = rulel 
20 32 } 

33 

34 action { 

35 id = rulel 

36 cond = image.any && ! image.transparent 
25 37 process = compress 1 | compress2 

38 } 



Line Explanation 
# 

1 . A comment line starts with a character. Everything to the end of that line is 

ignored. 

30 5 & 6 The media manipulator listens on the host "center" and on port "8001 

1 1 & The files are cached (global cache) on the server. Keep them longer. Store them in 

12 the directory specified. 

17-19 Compute server id is "Compressl The host address is "center" and is listening on 
port "7002" 

24-26 Compute server id is "Compress2". The host address is "center" and is listening on 
port "7003" 

35 30 & Fiher the images and apply rule I 
31 
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35 This section is nilel 

36 Do the process for any image that is not transparent. 

37 Process images by sending to compressl or to compress2 

Example #2 

5 Apart from compressing the images, the images can be 

tested for pornography. For this a service section has 
to be added and the action section has to be modified. 
The following m-script accomplishes this. 



0 / #m-script for manipulating HTML files 

2 #This compresses the images and detects them for pornography 

J 

4 #Hstening host name and port 

5 server { 

5 6 name = center 

7 port = 8001 

S } 
P 

10 #cache parameters 

0 11 cache { 

12 cleanup = no 

7 J directory = "/opt/nmi/cache/images/" 

14 } 
15 

5 16 ^compress service server 1 

77 service { 

18 id = compressl 

19 host = center 
2i) port = 7002 

0 21 } 

22 

23 #compress service server 2 

24 service { 

25 id = compress2 
5 26 host = center 

27 port = 7003 

28 } 
29 

30 #pomography detect service server 1 

tO 37 service { 
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32 id = pomol 

33 host = center 
port = 7010 

34 } 
5 35 

36 #pomography detect service server 2 

37 service { 

38 id ~ pomo2 

39 host = center 
10 40 port = 7011 

41 } 
42 

43 filter { 

44 object = image 

15 45 action = atljmagerule 

46 } 
47 

48 action { 

49 id = all_image_rule 
20 50 cond = image.any 

51 process = compress rule & pomo_rule & destroy rulc 

52 } 
53 

54 action { 

25 55 id = compressrule 

56 cond = ! image.transparent 

57 process = compress 1 t compress2 

58 } 
59 

30 60 action { 

61 id = pomorule 

62 cond ~ compress_rule.result = 1 

63 process = porno I | pomo2 

64 } 
35 65 

66 action { 

67 id = destroy_rule 

68 cond = pomo_rule,result >= 75 

69 process = image.replace(*Vopt/mm/Hb/imagcs/forbidden.gif ') 
40 70 } 



Line Explanation 



wo 97/49252 



PCT/US97/10758 



-20- 

5-8 Server section 
11-14 Cache section 

16-28 Compute servers "Compressl " and "Compress2" 

31-35 Pornography detection service "pomol " is running in "center" and listening on port 
7010 

5 38-42 Pornography detection service '^pomoT* is running in "center^* and listening on port 
7010 

44 - 47 Filter the images and apply all_image_rule 

49 - 52 Apply action "all_image_rule" to all images. First apply compress_rule, followed by 

pomo_rule and then by destroy_rule. 
55-59 Apply action "compress_rule" to non-transparent images. Pass the images to either 

compressl orcompress2. 
61-65 Apply action "pomo_rule" to images, if compress rule relumed 1 . Pass the 

compressed images to porno 1 or pomo2. 
10 67 - 7 1 Apply action "destroy_rule" to images, if pomo^rule returned a value greater than or 

equal to 75(probability of a pornographic image). Replace the image with 

"forbidden.gif\ 

Media Flow Manager (MFM) 

MFM reads m- script and configures itself and other 
components based on the m-script. The MFM can be 
15 implemented as a multi- threaded object as shown below: 



class MFM{ 
private: 

int iPort; 
2 0 char ♦ strHostName; 

char *strMFileName; 

MediaParser *pMP; 

GAC ♦pGAC; 

ObjSw ♦pOS; 
25 NAC*pNAC; 
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pubHc: 



10 }; 



MFMQ; 

int Configure(char *strMFileName); 
int ProcessURL(char ♦strURL, 

int ProcessIinage(char ♦strSrcURL, int iHeight, int i Width, ...); 
int CheckCacheUpdate(...); 
int CreatelnstanceQ; 



Configure(...) 
ProcessURL(...) 
ProcessIniage(-..) 
1 5 Createlnstance( . . .) 



Parses the m-Script file specified and configures the rest of the 
components. 

This is called by the parser, when it encounters a new image. This 
initiates the cache insertion on GAC. 

Mainly invoked by the MediaParser, when it encounters an image tag. 

This passes the conunand to the appropriate object switch. 

This creates a new instance of the MFM by first copying the internal 

data structures and then creating a new thread. 



Media Parser - HTML Parser 

The media parser can be implemented using generic tools 
like lex and yacc. The core of the parser can then be 
20 packaged to make parser objects. 

class MediaParser { 
private: 

MFM *pMFM; 
25 GAC ♦pGAC; 



public: 
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MediaParser(MFM ♦pMFM, GAC ♦pGAC, ...); 
-MediaParserO; 

int AddFilteitinl iObjectType, ...)\ 
int Parse(...); 

}; 



AddFilter(. . .) Called by the MFM.Configure, adds to the list of objects that the 

MediaParser has to look for. 

Parse( . . .) This is called by the N AL, when it successfully establishes a 

connection with the client. This parses the media. When it encounters 
the object to be filtered, the parser notifies the MFM by invoking the 
appropriate function. 

10 

Global Access Cache 

The global access cache is a specialized cache system, 
specifically tuned to keep HTML pages and the images. The 
images can have multiple versions. These have to be cached 
15 separately. The cache is also cleaned regularly as 
described in the cache section of the m-script. 



class GAC{ 
private: 

20 char ♦apMainBuckets[MAX_HASH_KEYl; 

int Hash(char ♦strlJRL); 

public: 

GAC(MFM *pMFM, char ♦strPath, ...); 
25 -GACO; 

int SearchCache(char ♦strURL, ...); 
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int PutInCache(char ♦strURL, char *strLocalFilename, FILE *fp, ...); 

int UpdateCache(char ♦strURL, ...); 

int GetFromCache(char ♦strURL, int iKey, ...); 

5 }; 



Hash(. . .) This is used to create the Hash key based on an URL. 

SearchCache(. . .) This searches the cache for the given URL. 

PutInCache(. ..) First searches the cache(SearchCacheO) and if not found, inserts the 

URL int the cache. 

1 0 UpdateCache(. . . ) Updates the cache entry with related entries. For example, the URL 

entry can be updated with image entries that are related to the URL. 
GetFromCache( . . . ) Retrieves an URL or an Image. 

Network Access Layer 

The network access layer for handling HTML pages, primarily 
15 deals with HTTP (Hyper Text Transmission Protocol) . It 

accepts connection from the clients; makes connection to 
the content provider; requests and receives pages and 
images from the content provider. In addition to these the 
layer also provides connection to compute servers. 

20 

class NAL{ 
private: 

int iPort; 

char ♦strHostName; 
2 5 int iNumCharsRead; 

int iNumChars Written; 
char ♦strURL; 

public: 

3 0 NAL(MFM *pMFM, MediaParscr ♦pMP, .); 
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^NALO; 

int Listen(char ♦strHostName, int iPort, ...); 
int Accept(...); 

int Connect(char ♦strHostName, int iPort, ...); 
5 int AcceptClients(char ♦strHostName, int iPort, . . . ); 

int Getlmage(char ♦strHostName, int iPort, char ♦strURL, ...); 
int GetURL(char ♦strHostName, int iPort, char ♦strURL, ...); 
int SendRequest(...); 
int ReceiveReply(,..); 

10 

}; 

Listen(...) 
Accept(...) 
15 Connect(..-) 

Getlmage(...) 

GetURL(...) 

SendRequest(...) 
ReceiveRepIy{.,.) 

20 

Service Plugin 
The service sections describe the various servers avai 
for the MM. Each service server is an instance of this 
object. 

25 



Creates a listening port. 
Accepts any client requesting a connect. 

Connects to the specified host and port number. Usually called by the 
Getlmage() or GetURLQ 

Connects to the ContcntProvider and requests the image specified by 
the URL. This is responsible for building the appropriate request 
header etc 

Connects to the ContcntProvider and requests the page specified by the 
URL. This is responsible for building the appropriate request header 
etc. 

Sends a formatted message to the compute server. The format of the 

message is shown in the following section. 
Receives a formatted message that is a reply to the message sent 

earlier. 
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class ServPIugin{ 
private: 

char *strld; 
int iPort; 
5 char ♦strHostName; 

public: 

ServPlugin(NAL ♦pNAL, char ♦strld, char ♦strHoslName, int iPort, ...); 
-ServPluginQ; 

1 0 int Request(char ♦strSrcPath, char ♦strDestPath, . . .); 

}; 

Request(. . .) This initiates the request through the NAL. NAL sends the formatted 

message to the appropriate Compute Server. 

IS 

Object Switch 

The object switch interfaces the MFM and the service 
plugins. The object switch mostly implements the rules 
specified in the action section of the m-script, as 
20 instructed by the MFM. 

class ObjSw{ 
private: 

MFM ♦pMFM; 
25 GAC*pGAC; 

ServPlugin ♦aSP; //array of service plugins 
ActionList ♦alAction; //linked list of actions 



public: 
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5 



ObjSw(MFM *pMFM, GAC ♦pGAC, J; 
-ObjSwO; 

int AddServicePlugin(ServPlugin ♦pSP, J; 

int AddAction{char *strld, char ♦strCond, char ♦strProcess, J); 

int ProcesslmageO; 



AddServicePlugin(_) This is invoked by the MFM during configuration phase. This adds the 



Compute Server 

15 The compute server executes as a separate processor or on a 
different machine itself. It can be implemented as an 
object as well . 

class CompServ{ 
20 private: 

int iPort; 

char ♦strHostName; 



10 AddActionQ 



service plugin to its internal list. 

This is also invoked by the MFM during the configuration phase. This 



ProcessIniageO 



adds the actions specified in the m-Script 

Invoked by the MFM, this executes the actions in the specified order. 



public: 



25 



CompServO; 
-CompServO; 



int ReceiveRequest(char *strSrcPath, char ♦strDestPath, ...); 

int ProcessRequest(.. .); 

intReply(...); 
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}; 

Recei veRequest( . . . ) This receives the formatted message. 
5 ProcessRequest(. . .) This processes the request. The user can extend the compute server by 

adding capabilities to this method. 
Reply( . . . ) Sends the reply. 

The compute server can also use the NAL to send and receive 
messages . 

Fig. 6 is an object interaction diagram showing the 
order of creation of the objects /components of the 
manipulator 100 and the order in which the m- script is 
processed or read. Of note is the fact that the object 
switch 216 is called after service plugins 218. This order 
ensures that the services are all declared. AddAction 
takes the pointer to those service plugins, and 
AddServicePlugin identifies the compute server executing 
the plugin, its host name, and its port. ObjSw ensures the 
GAC 220 may be updated by the object switch with the 
results of the service, once executed. 

Fig. 7 illustrates another embodiment of the inventive 
media manipulator 100. The media manipulator described in 
25 the previous sections was used as an intermediate processor 
between the client 106, 116 and the content provider server 
104. In this alternative embodiment, an additional, 
stripped down tunneler version of the manipulator 100' can 
be used to interact between the client 106, 116 and the 
30 media manipulator 100 as described previously. These two 
instances of the manipulator 100, 100* can now perform in 
unison to further enhance the user experience. 



15 
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The tunneler media manipulator 100' and the media 
manipulator 100 exchange a compressed format suitable 
for the transmission over a low-bandwidth connection, 
while the tunneler 100' and the browser (client ) 
5 exchange information in the client *s native format. 

Apart from these, the client 106, 116 can be inside a 
firewall f and still use the services of a main media 
manipulator 100, which may be outside the firewall f . 
The tunneler 100* can also be used to set various 
10 options such as compression quality, specific to the 

client's need. These options are forwarded to the main 
media manipulator 100 along with the client's request. 
The main media manipulator 100 can categorically act on 
both the tunneler 's and client's request. 

15 

Apart from compressing images, the tunneler 100' 
and main media manipulator 100 combination can be used 
to compress the HTML page itself. The HTML page is a 
media, and if the service is available to compress it, 
20 the m-script can be modified appropriately to send the 

page to the text -compress -plugin before sending towards 
the client. The tunneler can intercept this and 
decompress the page . 

25 The tunneler 100' has following components of the 

media manipulator: 1) media flow manager 210, 2) media 
parser 212, 3) object switch 216, 4) network access 
layer 214, and 5) service plugin 218. It does not the 
global access cache 220. The service plugin in the 

30 tunneler 100' is the compliment of what is used in the 

media manipulator to decompress the images. 



SUBSTITUTE SHEET (RULE 26) 



wo 97/49252 



PCT/US97/10758 



-29- 



While this invention has been particularly shown 
and described with references to preferred embodiments 
thereof, it will be understood by those skilled in the 
5 art that various changes in form and detail may be made 

therein without departing from the spirit and scope of 
the invention as defined by the appended claims. 
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CLAIMS 

What is claimed is: 

5 1. A middle-ware computing system comprising: 

a network access system that supports 
communications with media resources and 
client computers; and 

a media manipulation system that 
10 operates on media objects received from the 

media resources via the network access system 
prior to forwarding the media objects to the 
client computers. 

15 2. The computing system described in Claim 1, wherein 
the media manipulation system comprises: 

a parser that identifies different media 
types within the media objects; and 

service devices that operate on the 
20 media types. 

3. The computing system described in Claim 2, wherein 
the parser searches for images in the media 
objects and service devices include an image 

25 compressor for performing data compression on the 

images . 

4. The computing system described in any of Claims 2- 
3, wherein the parser searches for executable 

30 files in the media objects and service devices 

include a virus scanner that searches for computer 
viruses in the files . 
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5. The computing system described in any of Claims 2- 

4 , wherein the parser searches for images in the 
media objects and service devices include a 
pornography detector for assessing a probability 

5 that the images are pornographic. 

6. The computing system described in any of Claims 2- 

5, wherein the parser searches for data files in 
the media objects and service devices include an 

10 format converter for changing a format of the data 

files . 

7. The computing system described in any of Claims 2- 

6, wherein the media manipulation system further 
15 comprises an object switch that passes the media 

types to the service devices to determine 
operations performed on the different media types. 

8. The computing system described in any of Claims 2- 
20 7, wherein the media manipulation system further 

comprises a media flow manager that reassembles 
the media objects for forwarding to the clients 
after the manipulation of the media types. 

25 9. The computing system described in Claim 8, further 
comprising a cache that stores media objects, the 
media flow manager receiving requests for media 
objects and checking for the presence of the media 
objects in the cache to preclude obtaining the 

30 objects from the media resources. 



35 
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10. A middle-ware computing system comprising: 

a network access system that supports 
communications with media resources to obtain 
media objects from client computers; 
5 a parser that identifies different media 

types within the media objects; 

service devices that manipulate the 
media types; 

an object switch that passes the media 
10 types to the service devices to determine 

operations performed on the different media 
types; and 

a media flow manager that reassembles 
the media objects for forwarding to the 
15 clients after the manipulation of the media 

types. 



11. The computing system described in Claim 10^ 
further comprising a cache that stores media 
20 objects, the media flow manager receiving requests 

for media objects and checking for the presence of 
the media objects in the cache to preclude 
obtaining the objects from the media resources. 



25 12 . A method for facilitating transmission of media 
objects between media resources and client 
computers, the method comprising: 

receiving requests for media objects 
from the client computers to the media 
30 resources; 

obtaining the media objects; 
manipulating the media objects; 
forwarding the manipulated media objects 
to the client computers. 



35 
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13. The method described in Claim 12, wherein 
manipulating the media objects comprises: 

identifying different media types within 
the media objects; and 

performing separate operations on the 
different media types. 



14. The method described in Claim 13, wherein the step 
of identifying different media types comprises 
searching for images in the media objects and the 
step of performing operations comprises data 
compressing the images. 

15. The method described in any of Claims 13-14, 
wherein the step of identifying different media 
types comprises searching for executable files in 
the media objects and the step of performing 
operations comprises scanning the files for 
computer viruses. 

16. The method described in any of Claims 13-15, 
wherein the step of identifying different media 
types comprises searching for images in the media 
objects and the step of performing operations 
comprises assessing a probability that the images 
are pornographic. 

17. The method described in any of Claims 13-16, 
wherein the step of identifying different media 

30 types comprises searching for data files in the 

media objects and the step of performing 
operations changing a format of the data files. 



20 
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18. The method described in any of Claims 13-17, 
further comprising reassembling the media objects 
for forwarding to the clients after the 
manipulation of the media types. 

19. The method described in any of Claims 13-18, 
further comprising routing the media types to form 
successive operations on the media types. 

20. The method described in any of Claims 13-19, 
further comprising caching media objects that have 
been received from the media resources and later 
obtaining the media objects from the cache. 

21. The method described in Claim 20, wherein the step 
of obtaining the media objects comprises 
requesting the media objects from the media 
resources while checking for the objects in a 
cache; and obtaining the media objects from the 
cache if present. 
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